Nonbinary Codeword Stabilized Quantum Codes 
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The codeword stabilized (CWS) quantum codes formalism presents a unifying approach to both 
additive and nonadditive quantum error-correcting codes (arXiv:quant-ph/0708.1021), but only for 
binary states. Here we generalize the CWS framework to the nonbinary case (of both prime and 
nonprime dimension) and map the search for nonbinary quantum codes to a corresponding search 
problem for classical nonbinary codes with specific error patterns. We show that while the additivity 
properties of nonbinary CWS codes are similar to the binary case, the structural properties of the 
nonbinary codes differ substantially from the binary case, even for prime dimensions. In particular, 
we identify specific structure patterns of stabilizer groups, based on which efficient constructions 
might be possible for codes that encode more dimensions than any stabilizer codes of the same 
length and distance; similar methods cannot be applied in the binary case. Understanding of 
these structural properties can help prune the search space and facilitate the identification of good 
nonbinary CWS codes. 

PACS numbers: 03.67.Pp, 03.67.Lx 



I. INTRODUCTION 

Classical error-correcting codes built on higher dimen- 
sional systems may have better properties compared with 
binary codes and achieve bounds that binary ones cannot 
reach [J. For quantum codes, similar improvements may 
also be expected when error-correcting protocols built 
on qubit systems are extended to the general qudit case 
[3, H, 0, H, 0| and many good qudit codes have indeed al- 
ready been found The recently developed codeword 
stabilized (CWS) quantum codes formalism presents a 
unifying approach to construct both additive and nonad- 
ditive binary quantum error-correcting codes [1, Q . Gen- 
eralization of this framework to the nonbinary case could 
provide a systematic means for constructing nonadditive, 
nonbinary quantum codes. 

However, such a generalization is particularly challeng- 
ing, due to the change in group structure of the under- 
lying error basis, when moving to nonbinary quantum 
states. Such changes lead to differences not only in the 
construction strategy, but also structural properties of 
the codes. An open and interesting question is whether 
these differences imply any possible advantage of nonbi- 
nary CWS codes over their binary counterparts. 

In this work, we generalize the CWS framework to 
the nonbinary cases. Despite the fact that the group 
structure of error basis changes dramatically with the 
dimension of the qudit, we show how CWS codes can 
nevertheless be constructed for any dimension, prime or 
nonprime, by mapping the search for nonbinary quantum 
codes to a corresponding search problem for nonbinary 
classical codes with a specific error pattern. This map- 
ping from quantum to classical for constructing codes fa- 
cilitates the search for quantum codes and raises the hope 
that some good nonbinary classical codes may be used to 
construct good nonbinary quantum codes, as has been 
done in the binary case by Grassl and Roetteler [l^, [HI ■ 



This 'classical' point of view also helps understanding of 
the properties of CWS quantum codes. We show that 
while the additivity properties of nonbinary CWS codes 
are similar to the binary case, structural properties of the 
codes differ substantially from the binary case, even for 
prime dimensions. 



These understandings provide essential clues in the 
search for codes with better performance parameters. For 
example we show that the optimal additive nonbinary 
quantum code, when mapped to a nonbinary classical 
linear code, could be a subcode of a nonadditive quan- 
tum code with the same distance, which is impossible in 
the binary case. In the binary case, this structural prop- 
erty complicates any attempt to search for codes beyond 
the stabilizer formalism. In the general nonbinary case 
however, it is possible to find better codes by just start- 
ing from the classical linear representation of the opti- 
mal additive quantum code and adding codewords to it. 
Some other unifying frameworks similar to CWS have 
been proposed for building both binary [l^, [H, and 
higher dimensional p^fTslflGj quantum codes. Based on 
these frameworks, computer search has yielded promis- 
ing results. With further understanding of the structure 
properties of these code, we provide a basis for a sys- 
tematic search for new classes of optimal nonadditive, 
nonbinary quantum codes. 



The paper is organized as follows: Section II gives ba- 
sic definitions of generalized Pauli operations and qudit 
stabilizer states, based on which, in Section III, a general 
construction for nonbinary CWS code is given. Section 
IV is devoted to the discussion of structure theorems of 
CWS codes, focusing especially on the difference between 
the binary, prime, and nonprime dimensional cases. Fi- 
nally, we conclude in Section V. 
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II. THE QUDIT STABILIZER STATES 

In the qudit case, the single qudit Pauli group G\ for d 
dimensional systems is generated by X, Z with the com- 
mutation relation [13, [3 [11 [13, llll, [ll 

ZX = qaXZ, (1) 

where = e*^. Mathematically, it can be proved that 
the group possesses a d— dimensional irreducible rep- 
resentation. For general d, choose a basis {\k)}'lZo. We 
then have 

Z|fc)=gJ|fc), X\k) = \k + l){keZd). (2) 

All the elements of the single qudit Pauli group are 
operators given by = {q'^^Z^X'^, {hj,k € Z^)}. And 
the general commutation relation for any two elements is 
given by 

q^iZ^'X'^'-qilZ^'X''' = q^''''-'"^' -q^^' Z^' X'''- -q^l Z^' X''' 

(3) 

We now define the n-qudit Pauli group. The familiar 
n-qubit Pauli group consists of all local operators of the 
form R = afli?(i) . . . where an e {±l,±i} IS an 

overall phase factor and i?'-'-' is either the identity / or 
one of the Pauli matrices ax,<Jy, or Uz . We can define 
the analogous n-qudit Pauli group G^' as the set of all 
local operators of the form R ~ urR^^'^ . . .i?*^"-*, where 
an — q\ for some A; G is an overall phase factor and 
is an element of the single qudit Pauli group G\. R 
can also be written in the form R = a'j^Z^ X^'^ , where 
Vfl and xiR are vectors over 1^ of length n, indicating the 
power of Z and X on each qudit. Define the weight of 
any Pauli operator i?, denoted by wt{R), as the number 
of qudits that R acts nontrivially on. Then the set of 
operators in C^/'Ld form a basis for all qudit operators 
of weight n or less. (For simplicity and without causing 
confusion, we will later on say that the n-qudit Pauli 
group forms a basis for all n-qudit operators.) 

In d-dimensional systems, an n-qudit stabilizer state 
is the simultaneous eigenvector, with eigenvalues 1, of 
a subgroup of d" commuting elements of GJJ which does 
not contain multiples of the identity other than the iden- 
tity itself. We call this subgroup the stabilizer S of \^). 
A minimal generating set for S consists of m elements. 
Note that, as opposed to the situation for qubits, m can 
be larger than n. If d has only single prime factors, then 
m = n. If d has multiple prime factors, then n < m < 2n 
[2^ . A simple example for d = 4 and n = 1 is the state 
(|0) + |2))/^/2 with stabilizer {I , X^ , Z^ , X^ Z^}: in this 
case m = 2, n = 1. 

III. GENERAL CONSTRUCTION OF QUDIT 
CWS CODE 

The qudit formalism presented in the previous sec- 
tion provides the essential foundation for generalizing the 



CWS construction, to provide a means for obtaining a 
quantum code Q for d-dimensional states by mapping the 
code construction problem to identification of a suitable 
a classical code C. An important observation in quantum 
error correction is that a code can correct a linear space 
of continuous errors if it can correct the finite set of 'ba- 
sis' error operators of the space (23|. The n-qudit Pauli 
group G^' forms a basis for all n-qudit operators and will 
serve as the 'error basis' in our discussion. Special at- 
tention should be paid to this error basis when moving 
from binary to nonbinary, especially nonprime dimen- 
sional systems, as its group structure changes dramati- 
cally. Although this could lead to changes in the form of 
representation of CWS codes, we nevertheless show how 
CWS codes can be constructed in the most general case. 
We denote by Q = {{n,K,S))d a CWS code built on n 
qudits which encodes a K dimensional logical space and 
can detect any error of weight less than S. In particular, 
an additive code encoding k logical qudits in n physical 
qudits which can detect any error of weight less than 6 
is denoted as [[n, k, 6]]^. 

An {{n, K,S))d CWS code of qudits is described by 
two objects: S, an n-qudit stabilizer subgroup of the 
qudit Pauli group, which we call the 'word stabilizer', 
together with a family of K n-qudit Pauli operators, W — 
{wi}j^^, which we call the 'word operators', following the 
terminology in the binary case 

S acts on n qudits and can be generated by m Pauli 
operators, S = (51, 172, <7m)- Note that while m = n 
for qubit systems, for qudits, in general, m > n. This is 
a major change in the group structure of S when moving 
from binary to nonbinary case. It is noted in (23j that if 
m > n, the imposed condition in Ref. ,2^] for a stabilizer 
state to be equivalent to a graph state, is not fulfilled. 
Therefore we will no longer transform the stabilizer state 
into a graph state to obtain a standard form of CWS 
code as it was done in the binary case 8]. Instead, we 
will just base the construction on general stabilizer states, 
to connect to the classical error correction theory used in 
the nonbinary CWS framework. 

Similar to the binary case, S can be represented in the 
format [r\t\, where r, t are mxn matrices and the ith row 
jth column clement is the exponent of X(or Z) operator 
on the jth qudit in the mth generator. There is a unique 
state \S) stabilized by S, i.e. \S) satisfies s\S) = \S) for 
all s & S. The {{n,K,S))d CWS code Q is the space 
spanned by basis vectors of the form \wi) = Wi\S), where 
wi £ W,l = 1...K are word operators. 



A. Mapping of quantum basis vectors to classical 
strings 

Note each \wi) is stabilized by wiSwj and for gk € 5", 
wiQkw] = q^Qk, where qa = e*^'^/'^. So each \wi) can be 
represented by classical string over Idi of the form 

c; = {h^h, ■■■Jni), (4) 
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i.e. each \wi) is stabilized by wiSwj = 

{id 91, Qd 92, q'^r 9m) ■ Without loss of generality, 
we choose the first basis state to be stabilized by S, i.e. 
Co ~ (0,0, ...,0). The set of basis vectors can 
now be specified completely, up to a phase, by word 
stabilizer S and classical codewords C = {c;}. This step 
is analogous to the construction in binary case Q. 

Remark 1: This mapping from stabilizer states to 
classical strings is not unique. When the generating 
set for S is chosen differently, the same stabilizer state 
\wi) could correspond to different classical strings. Sup- 
pose generating set {91,92, ■■■,9m) is transformed into 
{91, 92, ■■■, 9'm') an m X m' matrix R over "Zd as 

9't = U 9k ■ Note that wig'tw} = wi U gj^^'mj = 
fc=i fe=i 

((7^''=^ *' *'^)g[ = qjg'f Therefore the corresponding 
classical strings transform as If = X]fc=i^fc^fct- ^ 
a matrix having the classical codewords c;'s as its row 
vectors, 

C = CR (5) 

Remark 2: The multiplication of codeword operator 
wi 's is equivalent to the addition of corresponding classi- 
cal string cj's as can be seen from 

WjnWigkwjwl, = q'^^w^gkwl^ = qd^""'9k (6) 



Let 

E = aEZl'Zl\..Zl-X'{;^X^\..Xl[- (8) 

Let r and t be matrices representing X and Z part of 
S respectively, gk contains X{" . Conjugating gk by E 
will result in a prefactor of q^"^ ^^ ■ The same argument 
applies to Z factors and to other coordinates. All these 
prefactors add up and the stabilizer of state \ wf) is given 
by 

Ewigkw\E^ = ^U^^i-„+...+.„.r.„+«i.t.i+...+„„.t.„^^ 

(9) 

Then the A;th element in the corresponding classical 
codeword is changed by 

Vi ■ Tkl + ... -f ■ Tkn + Ui ■ tkl + ... -I- 1i„ • tkn (10) 

Therefore, the change to each codeword induced by E 

is 

n 

CZs(£;) = ^i^ir,+?x,t, (11) 

1=1 

□ 



C. Error correction condition 



B. Mapping of quantum errors to classical strings 

Based on the above mapping from stabilizer states to 
classical strings, we can show that in this CWS formal- 
ism, quantum errors also have a classical representation, 
just as in the binary case As discussed before, we 
will only focus on n qudit Pauli error operators of the 
form E = ueZ^'X'^ = aEZ^\..Zll"X^\..X^" where 
as = q\,k E Zrf and v, u are vectors over Z^. This 
is because n qudit Pauli operators form a basis of all n 
qudit errors. The action of i? on a code basis state 
takes it to \wf) — E\wi), which is still a stabilizer state, 
and the corresponding classical codeword changes from 
C; to C; which is equivalent to the addition (mod d) of 
classical string Cls{E) to c;. Hence E has a classical 
representation Cls{E) and in particular, we prove that: 

Theorem 1 

n 

Cls{E = aEZ''X^)^Y.''i''i+''i^i^ (^) 

1=1 

where r; and t; are the Ith column of the matrices r and 
t respectively, which are all length m strings over Zd ■ 

Proof: The action of error £' on a codeword state \wi) is 
\wf) = Ewi\S) . This state is stabilized by Ewi 9kw]E^ = 
qiEgkE^ 



Recall that an ((n, K))d quantum error-correcting code 
is a fiT dimensional subspace (over the complex field) of 
the n-qudit Hilbert space Tif". Given an orthonornial 
basis {\4'i)}fjQ^ of such a subspace, the code detects er- 
rors in the set {EaYa=i, if a-^^d only if the error correction 
condition 

{'4'^\EaHJ) ^ Ca6^J (12) 

is satisfied for all i,j G {Q...K — 1| and all a G {l---'^} 
and Ca is independent of i and j [Ij, [2^, [23| . A code for 
which Ca = 0, Va is called a nondegenerate code, while a 
code for which this is not true is called degenerate. 

With the above mapping, one can see that the basis 
vectors |u'/)'s will not be taken into each other by er- 
ror E as long as the corresponding classical strings c;'s 
are not mixed by addition (mod d) of Cls{E). How- 
ever, to ensure that the code corrects quantum errors, 
one also has to check conditions that are quantum-that 
superpositions of basis vectors are not mixed either [2^ . 
Therefore for CWS code Q spanned by to be 

able to detect errors from set £ = {i?}, {c;} should be 
able to detect errors from {Cls{E)} and: 

yE e £,Cls{E) ^ 

OT\fl,wiE ^ Ewi (13) 

If 3E such that Cls{E) — 0, E must act trivially on 
the codespace, i.e. the code is degenerate. By mapping 
the basis vectors and the error patterns all to classical 
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strings, we hope to reduce the construction of quantum 
codes to that of classical ones. However, it seems that 
the existence of degenerate quantum codes prevents such 
a simple reduction and both the classical and quantum 
(Equation [13]) part of the error correcting condition have 
to be taken into consideration. 

However, this non-classical problem can be fixed by 
choosing properly the generators of a given stabilizer S. 
We show that there exists a canonical form of the corre- 
sponding classical codewords which automatically takes 
care of the degeneracy of the code and hence only classi- 
cal error correction conditions need to be checked when 
searching for new codewords using this form of represen- 
tation. 

First identify all errors E that belong to S (up to 
some coefficient). In particular, we consider an ((rt, K, S)) 
CWS code which detects all errors with weight less than 
S. Take all weight less than 5 elements from S and form a 
set 5*5 (which may not form a group). If the rank of Ss is r, 
then we can choose r independent elements 51, 5,. g Ss 
and gr+i,...,gm ^ Ss such that (51, g^, ffr-t-i, 5m) 
generate S. According to the above discussion, on this 
basis, the classical codewords must all be on the first r 
coordinates. We call this 'the canonical form' of degen- 
erate codes. 

If we are only searching for new codewords by linear 
combination of existing classical codewords, it is easy to 
see that the new codeword states are still eigenvalue 1 
eigenstates of all gi ^ S with wt{gi) < S and the degen- 
eracy condition is automatically satisfied. This spares 
us the work of checking the quantum part of the error 
correction condition and allows us to focus our attention 
on the classical part. In the following discussion, we will 
always assume that this 'canonical form' has been taken. 

Now we have all the necessary elements (summarized 
in Table H]) to construct a {{n, K, 6))d nonbinary CWS 
quantum codes from classical (to, K) code over Zd- This 
proceeds in a similar way to the binary case [9j]. First 
choose a 'word stabilizer' S and determine Cls{E) for 
all E G £. (Which 'word stabilizer' could lead to better 
codes is unknown, even in the binary case. As we show 
below, we give some hint on specific structural proper- 
ties of S, based on which search for good CWS codes 
might proceed more efficiently.) Without loss of gen- 
erality, the first classical codeword Cq is chosen to be 
(0,0, ...,0). Next, check the 'quantum part' of the error 
correction condition (i.e. EguationllSp and exclude inad- 
missible classical codewords. The rest length m classical 
strings in form a 'CWS clique graph' whose vertices 
are classical codewords and whose edges indicate code- 
words that can be in the same classical code together. 
Finding the maximum clique in graphs based on all pos- 
sible choice of S gives the CWS code with optimal K for 
fixed n, 6, and d, similar to the binary case 0]. 



CWS code 


Quantum 
Representation 


Classical 
Representation 


1 J cLolO 

State 




l-JMZlLtLLlL lit oLXmtLj V d 

c; ~ {h, Im) 


Error 
Pattern 


Qudit Pauli Operator 

h/ = QfijZ A 


Length m string over 

n 

Cts[E) = 2^ viVi + uiti 
1=1 


Error 
Detection 
Condition 


{wi\E\wj) = csSij 
and VJ5 


{ci} detects {Cls{E)} 
and yE,Cls{E) / 
or V/, wiE = Ewi 



TABLE I: Summary: Quantum and Classical representation 
of an {{n, K, 5))d CWS code. The classical representation 
is based on a particular choice of generating set (gi, <;„) 
for the n-qudit stabilizer group S. as ~ qd,k € lid and 
v, u are length n vectors over Zd- Cls{E) is the classical 
representation of error E based on S = {gi, Qm) ■ r and t 
are matrices representing the X and Z part of 5* respectively 
and r; and t; are their Ith column. 



IV. STRUCTURE THEOREMS 

The above mapping from quantum to classical as given 
in Table [J enables us to search for CWS codes on n- qudit 
quantum systems by searching through the correspond- 
ing classical codeword space of to d-dimensional classical 
systems. This is still a hard task. Suppose we wish to 
find the maximum K given n, i5 and d. As explained 
above, we can encode this problem into that of finding a 
maximum clique in a 'CWS clique graph'. Given S and 
S, the 'CWS clique graph' has vertices and search- 
ing for the maximum clique of it takes exponential time. 
There are also exponentially many word stabilizers S to 
consider. 

A highly desired insight, which could help prune the 
search space, would be knowledge about how the struc- 
ture of the stabilizer subgroup S and the classical code- 
words C might affect the properties (size, additivity, etc.) 
of the CWS code constructed. In the binary case, sev- 
eral structure theorems about this relationship were given 
0. In particular, the structure theorems given for the 
binary case provided insight into how and whether prior 
knowledge about good codes might help reduce the com- 
plexity in the search for better codes. For example, one 
may start from the classical representation of the opti- 
mal additive code for given n, (5, d and expand the code 
space by adding more classical codewords, in hope of ob- 
taining a larger coding space. However, as a structure 
theorem (Corollary 4 in ^9|) shows, if the corresponding 
classical representation is linear, the code space cannot 
be enlarged. 

In this section, we expand the discussion about struc- 
tural properties of CWS codes to the general qudit case, 
not only for prime d but any composite number as well. 
For each structure theorem given for the binary case 
we either prove similar theorems for the nonbinary case 
or give explicit counter-example to it. As the proper- 
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ties of classical codes change when d moves from binary 
to nonbinary, prime to nonprime, the properties of the 
corresponding CWS codes change as well. Interestingly, 
we find that the restriction on expanding linear classical 
codeword spaces can be hfted in some cases. This imphes 
a possible short cut for finding CWS codes which encode 
larger logical spaces than any stabilizer code with same 
n and S. 

We first list all the structure theorems in the binary 
case and then examine the corresponding situations of 
general d. d being prime or not can have big difference 
on the structure properties of CWS codes and we will 
separate these two cases in our discussion. 

Before proceeding, we first note that the additivity 
property of binary CWS codes can naturally be gener- 
alized to arbitrary d. 

Fact 1 // the classical codewords C of CWS code Q are 
linear, then Q is an additive quantum code. 

Fact 2 // CWS code Q is additive, then there exists an 
S and a linear C which defines Q. 

Note that the classical codewords C defining an addi- 
tive CWS code Q could be nonlinear, for some choice of 
S. The proof of the above facts proceeds in a similar 
way as has been done for the binary case [1] and can 
be found elsewhere . A similar proof based on qudit 
graph states can be found in [l^ . 

A. The binary case 

When d = 2, the following theorems hold: 
Theorem 2 All {{n,2,S))2 CWS codes are additive. 

Theorem 3 Any {{n,3,6))2 CWS codes is a subcode of 
some [[n,2,S]\2 additive code. 

We say an additive code is optimal for given n and 5 
if it can encode 2'^ dimensions and there does not exist 
another additive code which can encode 2*"'+^ dimensions. 

Theorem 4 The linear classical codewords C represent- 
ing the optimal additive code {{n, 2^ , (5))2 cannot he a sub- 
code of the classical codewords C of another CWS code 
with parameters {{n, K > 2^ , 5))2- 

Hence we see that in the binary case, we cannot start 
from a linear classical representation of optimal additive 
code and obtain larger coding space by adding classical 
codewords. 



B. The prime dimension case 

When d is prime, we can prove a theorem similar to 
the binary case 



Theorem 5 Any {{n,2,5))d CWS code is a subcode of 
some [[rt, l,(5]]ci additive code, when d is prime. 

Proof: WLOG we can choose the first codeword to 
be Co — (0,0,..., 0). The second codeword is Ci = 
(«!,..., i„), ik € Zrf. Any error with weight less than 
{S — l)/2 is of the form 

n 

CT5(£; = aB^"^") = 51^'^' + "'*'' (14) 
1=1 

where 'wt{v -t- u) < (i5 — l)/2 (Note addition here is not 
mod d, as v and u correspond to Z and X error respec- 
tively), r and t are matrices representing the X and Z 
part of S respectively. 

Now we want to prove that 2ci is also a codeword. If 
this is not true, then there exists some error with weight 
< (5- l)/2, s.t. 

n 

2ci = ^i';!"/ + uiti (15) 

1=1 

As c? is a prime, 2 and d are coprime. There exists 
some integer q s.t. 2g = 1 mod d. Therefore 

n 

2qci = ci = ^ qviri -\- quiU (16) 

1=1 

Multiplication by q will not increase the weight of the 
error which means that Ci cannot be a codeword of dis- 
tance 5. This is contradictory to our assumption, there- 
fore 2ci must also be a codeword. 

In the same way we can show that 3ci, . . . , (d — l)ci 
can all be added to the original codeword set and they 
form a group. Then we have an [[n, 1, additive code.D 

In correspondence to the second structure theorem in 
the binary case, we find that when d > 2 it is not always 
possible to add a fourth dimension to a 3-dimensional 
((n, 3, 5))d code in a similar way to the binary case. 

Example 1 Consider the 7-qutrit (d — 3) stabilizer state 
with S = (^i_i(mod 7)^j-^j+i(mo<i 7) , * = 0...6). The first 
three codewords for a distance 3 code can be chosen as 0, 
Ci (1100100), 02 = (0010011). Distance between any 
two of these three codewords is at least 3. But if we want 
to add a fourth one, for example Ci — C2 = (1120122) to 
the codeword set, it is only of distance 2 from C2, as Ci — 
2c2 = (1110111) = ClsiZiZ^XiX^). Similarly Ci + C2 
is not a valid codeword either, as Ci + C2 = (1110111) = 
ClsiZiZ^XiX^). 

Therefore in general we can not always expand a 3- 
dimensional code into a 4-dimensional one by linear com- 
bination of existing classical codewords. 

Theorem 6 The linear classical codewords C over 'L^ 
representing the optimal additive code {{n, d'' , S))^ can- 
not be a subcode of the classical codewords C of another 
CWS code with parameters {{n,K > d'^,S))d, when d is 
prime. 
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Proof: Suppose the classical codewords for the optimal 
additive code are (0, Ci, C2, . . . , c^^fc.]^). If we can add 
one more dimension c^jt to the set without changing the 
distance of the code, we can actually show that the whole 
set 

(0,Ci, . . . ,C^k_i,Cj^k,Cdk - Ci, . . . ,C^k - C^k_i, 
2C(Jfc, 2c^fc — Ci, . . . , 2Cj;fc — Crffc_i, . . . , 

{d - l)cak,{d - l)crffc - ci, . . . , (d- l)cak - Crffc_i)(17) 

is an ((n, (5)) additive code. The codewords form a 
group so it only remains to check that they satisfy the 
error correction condition. 

The difference between any two codewords is of the 
form qc^k ~ Cj, q ^ 0, . . . ,{d - 1), j 0, . . . , (d'' - 1). 
q and d are coprime, so 3s s.t. sq = 1 mod d. Suppose 

TL 

qc^fc — Cj is of weight / and qc^k Cj — viVi + mjU;, 

1=1 

for some vi and u;. Multiply both sides by s we have 

n 

Cjjfc — sCj = Cjjfc — Cj' = ^ sviVi + suiti, SO the distance 

between c^k and Cj> is bounded above by /. However we 
know the distance is bounded below by S, therefore S < f 
and any two codewords in the above set satisfy the error 
correction condition for distance S.O 



C. The nonprime dimension case 

If d is nonprime, then not all g < d have an inverse 
on the ring over and some of the above arguments no 
longer hold. 

For example, the attempt to expand any {{n,2,6))d 
CWS code into an [[n, 1, 6]]d additive code by linear com- 
bination of classical codewords may fail as shown by the 
following example. 

Example 2 Let d ~ A. Consider the stabilizer group S 
represented in the matrix form [r\t] where 





(1 









(0 


2 


2\ 


r = 





1 


=) 




2 



















I2 





0/ 



We can check that Ci = (Oil) is of distance 2 from 
but 2ci = (022) = ClsiZi). 

In general qci might have less weight than Ci and the 
extension used in Theorem [5] breaks down for nonprime 
dimensions. 

On the other hand, the reasoning for Theorem [6] also 
breaks down. This actually opens up the possibility of 
finding a good CWS code starting from the linear repre- 
sentation of the best known additive code. For this to be 
possible, the stabilizer group S should have certain struc- 
ture. Define the Greatest Common Divisor (CCD) be- 
tween a column vector v = {vi, . . . ,Vn) and a number p to 
be the greatest common divisor of the set {vi, . . . ,Vn,p)- 
In our problem, the column vector could be a codeword 
or an error pattern. If the CCD between v and p is 1, 



we say that v and p are coprime. If the GCD is strictly 
greater than 1, we say that they are not coprime. We 
prove the following theorem: 

Theorem 7 The linear classical code representing an 
optimal additive {{n,d'',S))d code can be a subcode of 
the classical representation of another {{n,K > d'^,6))d 
CWS code only if the underling 'word stabilizer' S has a 

n 

weight less than 6 error pattern Cls{E) — ^ viVi + u;t/ 

which satisfies GCD{Cls{E),d) = m > 1 and m does 
not divide GCD{vi, . . . , Vn, wi, • ■ • , Un, d). 

First we prove the following lemma: 

Lemma 1 Suppose we can add one more dimension Cdk 
to a linear classical code C representing additive code 
{{n,d'^,S))d and form a {{n^d^ -\- \,5))d code. For any 
q ^ Id, codewords qCdk — c_,-, j = 0, . . . , d*^ — 1 must have 
weight larger than S unless GCD(q^d) = rn > 1 and 
GCD{m, Cj) = m. 

Proof :1. If GGD{q, d) = 1, we can prove in a way similar 
to the prime dimension case that there exists certain j' G 
{0, . . . , d*^ — 1} such that c^t — Cjr has weight no more 
than that of qCdk — Cj. However wt(cdk — Cji) is bounded 
below by S, therefore wt(qCdk — Cj) > S, where wt{-v) is 
the Hamming weight of vector v. 

2. If GGD{q,d) = TO > 1 but GGD{m,Cj) < to, 
suppose s is the smallest integer that satisfies sm — 
mod d. Multiplying qCdk — Cj by s we get some codeword 
c; from the original additive code which is not 0. The fact 
that c; has weight larger than S ensures that wt{qCdk — 
Cj) > S. 

So for the codeword qCdk — Cj to have weight less than 
S, both conditions must be satisfied, i.e. GGD{q, d) — 
TO > 1 and GCD{m, Cj) = to. □ 

Proof of theorem: 

It is possible for a linear C = (0, . . . , c^fc_i) of an ad- 
ditive code to be a subcode of C = (0, . . . , Cdk_i, Cdk) of 
another CWS code but not a larger additive code only 
when for some q E Zd and j E {0, . . . , d*^ — 1} some 
codewords qCdk — Cj has weight less than 6. 

We know from the lemma, this implies that 
GCD{qCdk — Cj,d) — to > 1 which means that there 
exists an error pattern Gls [E) = qCdk — Cj of weight less 
than S and GGD{Gls{E),d) = to > 1. 

n 

Suppose Cls{E) = ^ viYi +M;t; = gc^fc ^Cj. If to can 
divide both vi and u/, € {1, . . . , n}, divide both sides 

n 

by m we get ^ Wj'r/ + ujt/ = q'cdk — Cj> . q'cdk — is 
1=1 

then another codeword of weight less than S. However 
q' must be coprime to d, which contradicts the Lemma. 
Therefore, m does not divide GCD{vi,ui,d).D 

This theorem specifies a special kind of stabilizer group 
S, based on which codes exceeding all known additive 
ones might be found more efficiently. This is a special 
property of nonprime dimension systems and could lead 
to the discovery of better coding parameters. 
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V. CONCLUSION AND DISCUSSION 

Using the qudit Pauli group as a basis for describing 
quantum states and quantum errors, we have generahzed 
the CWS framework to nonbinary quantum systems. By 
mapping the code space basis vectors and the error pat- 
terns to classical strings, we showed how the problem of 
constructing nonbinary quantum error correcting codes 
and studying their properties can be reduced to a cor- 
responding problem for classical error correction codes. 
This reduction provides a systematic way for construct- 
ing good nonbinary quantum codes from known good 
nonbinary classical codes. We discussed also, using this 
classical point of view, the properties of nonbinary CWS 
codes and found that while their additivity properties are 
similar to the binary case, their structure differs substan- 
tially from the binary case, even for prime dimension d. 
The breakdown of some structure theorems in the qudit 



case opens up possibilities for more efBcient construction 
of codes encoding more dimensions than the best known 
additive codes and we identified structural properties of 
the 'word stabilizers' S which enable this possibility. This 
might give a short-cut for finding good nonbinary non- 
additive codes. An important question which remains 
un-answered is the relation between the structure of S 
and the maximum size of CWS code built on it. A com- 
plete understanding of this connection could save expo- 
nential time in the search for CWS codes and achieve 
major progress in the study of quantum error correction 
and fault-tolerant quantum computation. 
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